//
#ifndef BRANCHANDBOUND_H
#define BRANCHANDBOUND_H

#define __INF__ -1

#include <list>
#include <iostream>

using namespace std;


        
class Resolvedor{
    private:
        struct arco {
            int destino;
            float costo;
        };
    public:
        Resolvedor();

        list<int> resolverProgDinamica(float ** dist_orig, float * prioridades, int inicio,int nodos);
        void dijkstra(float ** distancias_orig, int * padres, float * result, const int nodos, const int inicio);
};
#endif // BRANCHANDBOUND_H
